Data structures for retrieval on integer grids

A family of data structures is presented for retrieval of the sum of values of points within a half-plane or polygon, given that the points are on integer coordinates in the plane. Fredman has shown that the problem has a lower bound of Ω(N^2/3) for intermixed updates and retrievals. Willard has shown an upper bound of O(N^2log6^4) for the case where the points are not restricted to integer coordinates.We have developed families of related data structures for retrievals of half-planes or polygons. One of the data structures permits intermixed updates and half-plane retrievals in O(N^2/3log N) time, where N is the size of the grid.We use a technique we call "Rotation" to permit a better match of a portion of the data structure to the particular problem. Rotations appear to be an effective method for trading-off storage redundancy against retrieval time for certain classes of problems

PROSPECTS FOR CANADIAN AGRICULTURE IN THE WTO DOHA ROUND -- A MESSAGE TO THE CANADIAN DELEGATION

International Relations/Trade,

A molecular dynamics study of the thermal properties of thorium oxide

There is growing interest in the exploitation of the thorium nuclear fuel cycle as an alternative to that of uranium. As part of a wider study of the suitability of thorium dioxide (thoria) as a nuclear fuel, we have used molecular dynamics to investigate the thermal expansion, oxygen diffusion, and heat capacity of pure thoria and uranium doped (1-10%) thoria between 1500K and 3600 K. Our results indicate that the thermal performance of the thoria matrix, even when doped with 10%U, is comparable to, and possibly better than, that of UO2

Using semantic indexing to improve searching performance in web archives

The sheer volume of electronic documents being published on the Web can be overwhelming for users if the searching aspect is not properly addressed. This problem is particularly acute inside archives and repositories containing large collections of web resources or, more precisely, web pages and other web objects. Using the existing search capabilities in web archives, results can be compromised because of the size of data, content heterogeneity and changes in scientific terminologies and meanings. During the course of this research, we will explore whether semantic web technologies, particularly ontology-based annotation and retrieval, could improve precision in search results in multi-disciplinary web archives

Polyterthiophenes incorporating 3,4-difluorothiophene units : application in organic field-effect transistors

Two terthiophenes bearing core fluorinated thienyl units have been synthesised as potential semiconductor materials for organic field-effect transistors. Polymerisation of these compounds has been achieved using conventional iron(III) chloride oxidative coupling methods and by electrochemical oxidation. Characterisation of the fluorinated materials has been achieved by absorption spectroscopy and cyclic voltammetry. A soluble hexyl-functionalised polymer (poly8b) was used in an OFET device; hole mobilities were measured up to 3 × 10−3 cm2 · V−1 · s−1, and the device had an on/off ratio of 105 and a turn-on voltage of +4 V

Measurement and Analysis of Terminal Shock Oscillation and Buffet Forcing Functions on a Launch Vehicle Payload Fairing

The buffet loads on a launch vehicle payload shroud can be impacted by the unsteadiness associated with a terminal shock at high subsonic speeds. At these conditions, flow accelerates to supersonic speeds on the nose of the payload fairing and is terminated by a normal shock on the cylindrical section downstream of the nose cone/cylinder shoulder. The location of the terminal shock and associated separated boundary layer is affected by the freestream Mach number, Reynolds number, and the pitch/yaw of the launch vehicle. Furthermore, even when the freestream conditions and vehicle attitude are constant, this terminal shock oscillates on the surface of the vehicle. The time-varying surface pressure associated with the terminal shock results in unsteady aerodynamic loads that may interact with vehicle structural dynamic modes and the guidance and control of the vehicle. Buffet testing of a 3-percent scale rigid buffet model of a launch vehicle cargo configuration with a tangent-ogive payload shroud was conducted in 2012 and in 2016. Initial buffet forcing functions (BFFs) utilized a coarse pressure sensor distribution on the vehicle surface in which a single longitudinal station with eight sensors observed the terminal shock environment at Mach 0.90. An examination of these circumferential pressures reveal large impulse-like pressure fluctuations and an asymmetry in pressure when the vehicle is at a nonzeroangle of attack that result in high BFFs. Revisions to the shock integration region were made based on computational fluid dynamics and shadowgraph video of shock motion to better represent the BFFs and reduce the high loads resulting from this environment. To more clearly understand this terminal shock environment, a second wind tunnel test was conducted with a dense distribution of 256 sensors at the terminal shock location. These sensor arrays presents a unique opportunity to observe the unsteady terminal shock environment and to characterize the impact of various integration schemes on the BFFs. This paper presents a summary of the development of BFFs for this terminal shock and a detailed analyses of shock region pressure coefficients, coherence, BFFs, shock location time histories, and power spectral density to help guide development of BFFs for other launch vehicle test and analysis programs

Planets Transiting Non-Eclipsing Binaries

The majority of binary stars do not eclipse. Current searches for transiting circumbinary planets concentrate on eclipsing binaries, and are therefore restricted to a small fraction of potential hosts. We investigate the concept of finding planets transiting non-eclipsing binaries, whose geometry would require mutually inclined planes. Using an N-body code we explore how the number and sequence of transits vary as functions of observing time and orbital parameters. The concept is then generalised thanks to a suite of simulated circumbinary systems. Binaries are constructed from RV surveys of the solar neighbourhood. They are then populated with orbiting gas giants, drawn from a range of distributions. The binary population is shown to be compatible with the Kepler eclipsing binary catalogue, indicating that the properties of binaries may be as universal as the initial mass function. These synthetic systems produce transiting circumbinary planets occurring on both eclipsing and non-eclipsing binaries. Simulated planets transiting eclipsing binaries are compared with published Kepler detections. We obtain 1) that planets transiting non-eclipsing binaries probably exist in the Kepler data, 2) that observational biases alone cannot account for the observed over-density of circumbinary planets near the stability limit, implying a physical pile-up, and 3) that the distributions of gas giants orbiting single and binary stars are likely different. Estimating the frequency of circumbinary planets is degenerate with the spread in mutual inclination. Only a minimum occurrence rate can be produced, which we find to be compatible with 9%. Searching for inclined circumbinary planets may significantly increase the population of known objects and will test our conclusions. Their existence, or absence, will reveal the true occurrence rate and help develop circumbinary planet formation theories.Comment: 19 pages, 14 figures, accepted August 2014 to A&A, minor changes to previous arXiv versio